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Abstract. The Castelnuovo-Mumford regularity of a graded ring is an im- 
portant invariant in computational commutative algebra, and there is increas- 
ing interest in multigraded generalizations. We study connections between 
two recent definitions of multigraded regularity with a view towards a bet- 
ter understanding of the multigraded Hilbert function of fat point schemes in 
P"i X ■ ■ • X P"fc . 



Introduction 

Let k be an algebraically closed field of characteristic zero. If M is a finitely 
generated graded module over a Z-graded polynomial ring over k, its Castelnuovo- 
Mumford regularity, denoted reg(M), is an invariant that measures the difficulty of 
computations involving M. Recently, several authors (cf. [Tl llSLlT^ ) have proposed 
extensions of the notion of regularity to a multigraded context. 

Taking our cue from the study of the Hilbert functions of fat points in P" (cf. 
[51 111! I23p. we apply these new notions of multigraded regularity to study the 
coordinate ring of a scheme of fat points Z C P"i x • ■ • x P"*" with the goal of 
understanding both the nature of regularity in a multigraded setting and what 
regularity may tell us about the coordinate ring of Z. This paper also complements 
the investigation in of the Castelnuovo-Mumford regularity of fat points in 
multiprojective spaces. 

In the study of the coordinate ring of a fat point scheme in P" many authors 
have found beautiful relationships between algebra, geometry, and combinatorics 
(cf. ^7] for a survey when n = 2). Extensions and generalizations of such results 
to the multigraded setting are potentially of both theoretical and practical interest. 
Schemes of fat points in products of projective spaces arise in algebraic geometry 
in connection with secant varieties of Segre varieties (cf. [HlEl)- More generally, 
the base points of rational maps betweeen higher dimensional varieties may be 
non-reduced schemes of points, and in the case of maps between certain surfaces, 
the regularity of the ideals that arise may have implications for the implicitization 
problem in computer-aided design (cf. [HI ESI)- 

It is well known that the Castelnuovo-Mumford regularity of a finitely generated 
Z-graded module M can be defined either in terms of degree bounds for the gen- 
erators of the syzygy modules of M or in terms of the vanishing of graded pieces 
of local cohomology modules. (See 530 Aramova, Crona, and De Negri define a 
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notion of regularity based on the degrees appearing in a free bigraded resolution 
of a finitely generated module over a bigraded polynomial ring in n. (See also 
|2(J|.') We extend this notion to the more general case in which AI is a finitely 
generated multigraded module over the Z'^-graded homogeneous coordinate ring of 
P"i X • • • X P"*" by assigning to M a resolution regularity vector r{Af) G N''' (Defi- 
nition!^^ which gives bounds on the degrees of the generators of the multigraded 
syzygy modules of AI. 

By contrast, Maclagan and Smith use the local cohomology definition of 
regularity as their starting point in defining multigraded regularity for toric va- 
rieties. Since x • • • x P"* is a toric variety, their definition specializes to a 
version of multigraded regularity given in terms of the vanishing of Hg{AI)p, the 
degree p E N'^' part of the ith local cohomology module of AI, where B is the 
irrelevant ideal of the homogeneous coordinate ring of P"i x • • • x P"*" . In this con- 
text, the multigraded regularity, which we will denote by reg^(M), is a subset of 
Z^. It can be shown that the degrees of the generators of AI lie outside the set 
Ui<i<fe(sj + reg5(M)), and if AI is actually N'^-graded then the degrees of the 
generators must lie in N*^. 

If fc > 2, the complement of Ui<i<fc('^« + reg3(M)) in N'' may be unbounded; 
we thus lose a useful feature of regularity in the standard graded case. However, 
when k — 2, Hoffman and Wang introduced a notion of strong regularity 
(their definition of weak regularity essentially agrees with ^l^ ) which requires the 
vanishing of graded pieces of additional local cohomology modules and gives a 
bounded subset of that contains the degrees of the generators of AI. It would 
be interesting to develop a notion of strong regularity for other multigraded rings. 
Since the completion of this paper, the authors, together with Wang, have developed 
a way of thinking about multigraded regularity via Z-graded coarsenings of Z^- 
gradings. (See 21 for details.) 

We now give an outline of the paper and describe our results. In §1 we briefly 
introduce multigraded regularity as defined in We also recall basic notions 

related to fat point schemes in P"i x • • • x P"*" and show that the degree of a 
fat point scheme can be computed directly from the multiplicities of the points in 
Proposition 11.71 

In §2, Proposition 12.21 shows how r(M) can be used to find a large subset of 
Tegg{AI). We also extend the work of [201 to show how to use an almost regular 
sequence to compute r{AI) if AI is generated in degree in Theorem l2.7l We study 
the connections between r(M) and the Z-regularity of modules associated to the 
factors of P"i X • • • x P"*- in §3. 

In §4 and §5, we study regg{R/ Iz) when R/Iz is the coordinate ring of a fat point 
scheme Z in P"i x • • • x P"*". Theorem 14 . 21 shows that r{R/Iz) — (ri, . . . ,rk) where 
n = reg(7rj(Z)) C P">. Furthermore, we show that r{R/Iz) C Tegg{R/Iz) 

in Proposition 14.41 which improves on bounds that follow from Proposition 12.21 
Moreover, if Z C P"i x • • • x P"* is also arithmetically Cohen-Macaulay, we show 
that we have equality of sets: r{R/Iz) + = i:egg{R/Iz) f Theorem 14.711 . In §5, 
we restrict our attention to fat points Z — miPi + • • • + rngPs in P^ x P^ with 
support in generic position and combine results of 10 and 14 to show that 

{{i,j) e I (i,j) > (mi-l,mi-l) andi + j > max{m- 1, 2mi - 2}} C icgsiZ). 
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where m — '^rrii and mi > m2 > • • • > rug ("Theorem 15. 

At the end of the paper we have included an appendix containing some modified 
versions of resuhs found in jT^ . 
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1. Setup 

1.1. The homogeneous coordinate ring of P"^ x • • ■ x F"*. Let k be an al- 
gebraically closed field of characteristic zero. Let N denote the natural numbers 
0,1,.... The coordinate ring of P"i x ••• x P"*" is the multigraded polynomial 
ring R — k[2;i_o, • ■ • ,a^i,ni, • ■ • ^Xkfi, ■ ■ ■ ,Xk,nk] where degXij = e^, the iih standard 
basis vector of Z^. Because R is an N'^-graded ring, R = ©jgp^fc Ri and Ri is a 
finite dimensional vector space over k with a basis consisting of all monomials of 
multidegree z. Thus, dimt R^ = • ■ • where i = (zi, . . . , z^). 

Note that R is the homogeneous coordinate ring of x • • • xP"*-" viewed as a toric 
variety of dimension N := ni + ■ ■ ■ + nk- (See for a comprehensive introduction to 
this point of view.) The homogeneous coordinate ring of a toric variety is modeled 
after the homogeneous coordinate ring of P". The space P"^ x ■ • • x P"*^ is the 
quotient of A^+'= - V{B), where B = ClLii 

Xij I J — 0, ... , Ui) is its square-free 
monomial "irrelevant" ideal. Note that if fc = 1, then B is just the irrelevant 
maximal ideal of the coordinate ring of projective space. 

The N*''-homogeneous ideals of R define subschemes of P"i x ■ • • x P"'' . As in the 
standard graded case, the notion of saturation plays an important role. 

Definition 1.1. Let / C i? be an N'^-homogeneous ideal. The saturation of / with 
respect to B is sat(J) = {f eR \ fB^ <^I, j:> 0}. 

Two homogeneous ideals define the same subscheme of P"^ x • ■ • x P"'' if and only 
if their saturations with respect to the irrelevant ideal are equal. (See Corollary 3.8 
in[ZI.) 

1.2. Multigraded modules and regularity. We shall work throughout with 
finitely generated Z'^-graded i?-modules M = ©tg^t Mt- Without loss of generality, 
we may restrict our attention to N'^-graded modules, since the t&l}' with Mj ^ 
must be contained in p -t- N'^ for some p G if M is finitely generated. Write 
p — —p^ where p'^,p' G N*"'. Shifting degrees by —p^ yields a finitely generated 
N'^-graded module. 

When M is a finitely generated N'^-graded i?-module, it is useful to view M as 
both an N^-graded module and an N^-'-graded module. We introduce some notation 
and conventions for translating between the N*^ and gradings of a module. Let 
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a = (ai, . . . , flfe) e N'', and let 1 = (1, . . . , 1). If m G M has multidegree a G N'', 
define its N^-degree to be a • !_• 

We will use Hm to denote the multigraded Hilbert function HM{t) ■= dinik Mt, 
and Hm to denote the N^-graded Hilbert function HM{t) dinikAft. Because 
1^ htfc=t ^'hti:---,tk)^ have the identity 

^^M(i)= ^ nM{ti,...,tk) foralHeN. 

tiH htfc=t 

If ly is the -B— saturated ideal defining a subscheme F C P"i x ■ • • x P"*-' , then we 
sometimes write Hy (resp. Hy) for TLr/Iy (resp. Hn/j^). 

We use the notion of multigraded regularity developed in J^l- To discuss this 
notion of regularity, we require a preliminary definition. 

Definition 1.2. Let i E Z and set 

N'^H := |J(sign(i)p + N'=) C Z'= 

where the union is over all p E N'^ whose coordinates sum to (In the notation 
of §4, we have taken C to be the set of standard basis vectors of Z'"'.) 

Note that may not be contained in N*^. The generality of Definition 11.21 is 

necessary because N'^ [i] will be used to describe the degrees in which certain local 
cohomology modules of N'^-graded modules vanish, and these local cohomology 
modules may be nonzero in degrees with negative coordinates. 

Definition 1.3 (Definition 4.1 in ^HI)- Let M be a finitely generated N'^-graded 
i?- module. If m G Z*^, we say that M is m-regular if Hg{M)p = for all p G 

m + N'^[1 — i] for all z > 0. The multigraded regularity of M, denoted iegg{M), is 
the set of all m for which M is m-regular. 

When M = R/Iy, the N'^-graded coordinate ring associated to a scheme Y C 
p"i X • • • X P"'', we shall write rcg^(F) to denote reg^(i?//y). 

If = 1 and M 7^ 0, then Tegg{M) is a subset of N^, and there exists some 
r G N"'^ such that reg^{M) — {i \ i > r}. In this case, we will simply write 
reg(M) — regg{M) — r. Note that reg(M) is the standard Castelnuovo-Mumford 
regularity. When k = 2, Definition II. 31 is essentially the same as the notion of weak 
regularity (Definition 3.1 in TF) of Hoffman and Wang. 

Remark 1.4. As one might expect, reg^lR) = N'^. Indeed, it follows from Example 
6.5 in that it is enough to show the corresponding fact for a notion of multi- 
graded regularity for the sheaf Or"ix---xP"k ■ This can be done using the Kiinneth 
formula generalizing the proof for the case fc = 2 in Proposition 2.5 of |T8j. A 
topological approach is given in Proposition 6.10 of JU). For a related result see 
Proposition 4.3 in |18) . 

It will also be useful to have the following weaker condition of multigraded regu- 
larity from level £: 

Definition 1.5 (Definition 4.5 in [Dl). Given ^ G N, the module M is TO-regular 
from level £ if H'g {M)p = for alH > ^ and all p€ m + N^[l - i]. The set of all to 
such that M is m-regular from level £ is denoted reg^(M). 
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Note that reg^(A/) 13 reg^(A/) for any finitely generated multigraded -R- module 
M. However, even when AI — R, the inequality may be strict. 

Example 1.6. Let R be the homogeneous coordinate ring of x P^. We will 
show that (—1,0) G reg^(i?). By Definition 11.51 we only need to check vanishings 
of graded pieces of for i > 4 which is equivalent to checking vanishings of 

i?*(p2 xP2,Op2xP2(a,6)) fori > 3. (See §6 in 19 .) We let H'{Op2^p2{a,b)) denote 
i7*(p2 X p2,Cp2xp2(a,6)) and W{Op2{a)) denote H' (F'^ , Op2 {a)) . By the Kiinneth 
formula, iJ^(C'p2xp2(a, 6)) is the direct sum 

W{Op2{a))<g>H^{Op2{b)). 

i+j=3, i,j>0 

Since 

H\Op2{d)) = H^{Op2{d)) = 
for all integers d, each of the terms in the direct sum has a factor that is zero. 

Similarly, if we compute iJ'*(C'p2xp2(a, 6)) using the Kiinneth formula, the only 
possible nonzero contribution to the direct sum comes from H'^{Op2 {a))®H'^ {Op2 (6)), 
which is nonzero if and only if both a,b < —3. However, the vanishing conditions 
needed for (—1,0) to be in reg^(i?) only require vanishing of H'^{Op2^p2{a,b)) for 
(a, b) > (-5, 0), (-4, -1), (-3, -2), (-2, -3), (-1, -4). 

All of the cohomology groups H'^{Op2^p2{a, b)) vanish for i > 5 since 

H\Op2.^p2{a,b))= W'{Op2{a))r^W-{Op2{b)) 

jl+j2=i 

and i > 5 implies that at least one of ji and j2 is at least 3. Therefore, (—1,0) £ 
reg|j(i?) D vegeiR). 

1.3. Hilbert functions of points. We recall some facts about points in mul- 
tiprojective spaces. If P G P"i x • • • x P"'' is a point, then the ideal Ip C R 
associated to P is the prime ideal Ip = . . . , Li,m, • ■ • , Lk,!, ■ • ■ , Lk^nk) with 

degLij = Ci. Let X = {Pi, . . . , P^} be a set of distinct points in P"i x • • • x P"*-, 
and let mi, . . . , be positive integers. Set Iz — n • • • fl /]?° where Ip^ ^ Pi. 
Then Iz defines the scheme of fat points Z = miPi + • ■ • + m^Ps C P"i x • • • x P"* . 

The degree of Z is its length as a 0-dimensional subscheme of P"^ x • • • x P"*" . 
Proposition 1.7. The degree of Z — toiPi + • • • + TOsP, is 

i=i ^ ' 

Proof. The ideal Iz is a P-saturated ideal defining a finite length subscheme of 
P"i X • • • X P"*. We will compute the degree of Z by computing the lengths of the 
stalks of the structure sheaf of Z at each of the points Pi. 

The stalk of Cpni x - xP"': at a point Pi is a local ring isomorphic to O = 
k[xi, . . . , xn](xi,...,xk) where the Xi are indeterminates and {xi, . . . ,xn) is a maxi- 
mal ideal. The length of Oz P; = 0/{xi, . . . , xjv)™' is 

i=o \ -J / 
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SO the result follows once we apply the identity J2k=o ("1'^) ~ ("^r^^) • ^ 

Short exact sequences constructed by taking a hyperplane section arise frequently 
in proofs involving regularity in the standard graded case. In the multigraded 
generalization, we will employ the use of hypersurfaces of each multidegree e^. 
Algebraically, we need the following lemma, which generalizes the reduced case of 
Lemma 3.3 in [24J. 

Lemma 1.8. If Iz is the defining ideal of Z, a set of fat points in P"i x • • • x P"*", 
then, for each i = l,...,k, there exists an L E Re- that is a nonzerodivisor on 
R/Iz- 

Proof. We will show only the case i = 1. Since the primary decomposition of 
Iz is Iz = I^^ n • ■ • n /p% the set of zerodivisors of R/Iz, consists of the set 

[Jl^i Ipi - It will suffice to show [J(/pi)ei Rex- It is clear that (/pje^ C i?ei for 

i=l 

each i = 1, . . . , s. Because the field k is infinite, the vector space i?ei cannot be 
expressed as a finite union of vector spaces, and hence, Ui=i(^fi)ei S ^ei- D 

Using Lemma ll.Sl we can describe rules governing the behavior of the multigraded 
Hilbert function of a set of fat points. 

Proposition 1.9. Let Z he a set of fat points of F^^ x ••• x P"* with Hilbert 
function Hz ■ Then 

(i) for all i e and all l<j<k, Hzii) <'Hz(i + e-j). 
(ii) if Hzii) = 'Hz{i+ Cj), then Hz {i + Cj) ~ Hzii + 2ej). 
iiii) Hzii) < deg(Z) for all j e 

Proof. To prove (i) and (ii) use the nonzerodivisors of Lemma 1 1.81 to extend the 
proofs of Proposition 1.3 in 14 for fat points in P^ x P^ to P"i x • • ■ x P"*". For 
iiii), if Z — TOiPi + • • • + nisPs, then deg(Z) is an upper bound on the number 
of linear conditions imposed on the forms that pass through the points Pi, . . . , Pg 
with multiplicity at least at each point Pi. □ 

If Iz defines a set of fat points in P"^ x • • • x P"*" , then the computation of 
reggiZ), as defined by Definition II. 31 depends only upon knowing Hz- Indeed 

Theorem 1.10 (Proposition 6.7 in H^). Let Z be a set of fat points in P"i x • ■ • x 
P"^ Then i G reggiZ) if and only if Hzii) = deg(Z). 

Remark 1.11. The set of reduced points Z = Pi + P2 + ■ ■ ■ + Ps is said to be in 
generic position if Hzii) — minjdimk Ri, s} for all i G N*^. Hence, if Z is in generic 
position, reggiZ) ~ {i \ dimki?i > s}. 

2. Regularity and syzygies 

In the N^-graded case, the definition of regularity can be formulated in terms 
of the degrees that appear as generators in the minimal free graded resolution of 
M. In this section we discuss a multigraded version of this definition extending the 
bigraded generalization that was given in 1 and studied further in j5IT' . 

We define a multigraded version of the notions of x- and y- regularity from 
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Definition 2.1. Let 

ri := max{a^ | ToYf{M,'k)(ai,...,ai+i,...,a^) ^ 0} 

for some i and for some ai, . . . , a^-i, a^+i, . . . , Ofe. We will call r(Af ) := (ri, . . . , r^) 
the resolution regularity vector of M. 

Note that if r(M) = (''i, • ■ • ,rk) is the resolution regularity vector of a module 
M, then the multidegrees appearing at the ith stage in the minimal graded free 
resolution of M have ^th coordinate bounded above by rg + i. Indeed, 

R{-bi, • ■ • , ~bk){ai.,...,ae+i,...Mk) / 

exactly when 

{ai - bi,...,ai + i- bi,...,ak- bk) 
has nonnegative coordinates, and 

Torf (M,k)(„,, ^0 

when ai, . . . , — a^_i, —ag — j, — a^+i, . . . , — a^) appears as a summand of the 
module at the ith stage in the resolution. 

The resolution regularity vector of a module allows us to compute a lower bound 
on the multigraded regularity of a module. 

Proposition 2.2. Let M he a finitely generated -graded R-module with resolu- 
tion regularity vector r(Af) = (ri, . . . , r^). If p S r(Af) + N'', then 

y p + m- 1 -a + N'' C regs(M) 

aGN'=,a-l_=m-l 

where m — min{A^ + l,proj-dimA/}. Note that this set equals 

p + m- l + N''[-(m- 1)] 

i/ m > 0. 

Proof. Let E. be the minimal free multigraded resolution of M where Ei ^ ^ R{—q. .) 

— 

with q . e N*^ and q. . <p + i- liori — 0,..., proj- dim M. Therefore, by Remark 

— ^-^ — — 

II. 41 we have the following bound on the multigraded regularity of Ei, 

regeiE^) D f]{q^^ + N'=) 3 p + z • 1 + 

If proj- dim Af = 0, then it is immediate that p + N'^' C reg^(Af). So assume 
proj- dim M > 0. Let Kq be the syzygy module of M. So we have a short exact 
sequence 

^ Kq Eo M 0. 
By Lemma [a. II we then have 

fl (-e, + regij(i^o)) n reg^(ii;o) C reg^(M) = reg^lM). 
i<j<fc 

Since reg]j(i^o) C (— + rcgg{Kf))) for each j, we have 
regij(i^o)n(p + N^) C mg],{Ko)nreg%{Eo) 

^ n (-e,+regi(ifo))nreg°j(i?o) CregB(M). 

l<j<k 
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Applying the revised Corollary 7.3 of ^H] (see Theorem I A. 2(1 implies that 

(1) U n e^^,)+reg\EM<^mg],{Ko) 

<j>:[m]^[k] \l<i<m J 

from which we deduce that 

(2) U n -^-^(2) e^(,)+£ + z-l + NM Cregi3(ifo)- 

<l>:[rn\^[k] \l<i<va j 

Here we are using the fact that legg (Ei) is contained in reg^(i?i) for all ^ > 0. 
Suppose that : [to] [k]. Consider 

-C0(2) e0(j) + p + i-l + W'' 

l<i<m 



(3) Pi -6^(2) e^(,) + l + N* 



The maximum value of the jth coordinate of — e^(2) — • • • — e0(i) + p + i ■ 1 over 
i = 1, . . . , TO occurs when i = to. Indeed, if the maximum value of the jth coordinate 
occurs for some i < then consider —6^(2) — • • ■ — e^(i) — e0(i_|_i) + p + (i + 1) • 1. 
Since the difference 

-60(2) e<i,(i) - e0(i+i) + 1) • 1 - (-60(2) £4,(1) + P + i-X) 

is —60(^4-1) + 1, we see that if + 1) = J , then the two vectors are equal in the 
jth coordinate. Otherwise, the vector —60(2) — • ■ • — e^j^i) — 60(^+1) + p + (i + 1) • 1 
has a bigger jth coordinate. So we see that the maximum value of each of the 
coordinates must occur when i = m (and possibly earlier as well). 

Therefore, the intersection in Q is equal to p + to • 1 — Y^T=2 ^<t>(i) + N'^. As (j) 
varies over all possible functions from [to] to [/c], the set of all vectors X^i" 2 60(i) is 
just the set of all a S N*^ such that a • 1_ = to — 1. 

Q is just 

IJ £ + TO-l-a + N''. 

is also a subset of (p + N*^ ) we have 

IJ £ + TO-l-a + N'^C rcg^(/vo) n (p + N'^) C regB(M) 

aGN'=,a-l=m-l 

as desired. □ 

The N^-graded regularity of a multigraded module M also gives the following 
rough bound on reg^(M). 

Corollary 2.3. Let M he a finitely generated N'^ -graded R module. //reg(M) < r, 
then 

regs (M) D [j ir + m)-l-a + N'' 

a-l_—m — l 

where m = min{A^ -h l,proj-dimM}. 
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Proof. Let E. be the minimal free multigraded resolution of M. Since reg(M) < r, 

we know that reg(£^i) < r + i for alH > 0. Since Ei = ^ R{~q..) with q.. e N'^, 

— — 

this means q . . ■ 1 < r + i. Therefore, the resolution regularity vector r{M) < r ■ 1. 
The result now follows from Proposition 12. 21 □ 

Remark 2.4. Note that if fc = 1 Proposition 12 . 21 is equivalent to the statement that 
if an N^-graded module is p-regular, then it is also ^-regular for all q S p + N^. 

When fc > 1, Proposition 12.21 may not give all of regg{M). Indeed, Theorem 
7.2 of will not give all of regg{AI) even using more detailed information about 
multidegrees in a resolution than given by r{M). (See Example 7.6 in |19|.) 

Remark 2.5. Let M be a finitely generated N'^-graded i?-module with resolution 
regularity vector r(M). Under extra hypotheses on M, the bound of Proposition 
12 .21 can be improved to regg{M) D r_{M) +N'"'. For example, in Proposition l4.4l we 
will show that i.(M) + N'"' C i-egg{AI) if AI = R/Iz is the coordinate ring of a set 
of fat points in P"i x ■ • • x P"" . 

It seems, therefore, natural to ask the following question: 

Question 2.6. Let M be a finitely generated N'^- graded R-module with resolution 
regularity vector r{M) . What extra conditions on M imply iegg{M) D r_{M) +1^*^? 

(Since the submission of this paper, Ha has given an example showing that this 
inclusion may not hold, as well as other related results in |15j.l 

As we have observed, the resolution regularity vector of the N'^-graded R module 
M gives us partial information about regg{M). We close this section by describing 
how to compute the resolution regularity vector for some classes of M . This pro- 
cedure is a natural extension of the bigraded case as given by |2()| . which itself was 
a generalization of the graded case [21 ■ 

If M is any finitely generated N'^-graded R module, then we shall use il/i^' to 
denote the N'^~^-graded module 

^^a^ ■~ ® M(ji,...,je-i,a,je+i.---,jk)- 

Observe that Ma^ is a k[a;i_Oj ■ • • j if,Oi • • ■ i xe^m , ■ ■ ■ , a:^fc,nfc]-module, where " means 
the element is omitted. 

An element x £ Rei is a multigraded almost regular element for M if 

(0 :m for a > 0. 

A sequence xi , . . . , G Rei is a multigraded almost regular sequence if for i — 
l,...,t, Xi is a multigraded almost regular element for M/ {xi, . . . , Xi-i)M . A 
multigraded almost regular element need not be almost regular in the usual sense, 
even for bigraded rings since we may have (0 :m a;)a' — for a > ao, but (0 :m 
2;)(ao-i,i) 7^ for infinitely many j. (Note that in the single graded case, almost 
regular elements were studied in [22] under the name of filter regular elements.) 

Now suppose that for each £ = 1, . . . , fc we have a basis yi^o, • ■ • j ye,ne of Re/, that 
forms a multigraded almost regular sequence for M. Because k is infinite, it is 
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always possible to find such a basis; one can derive a proof of this fact by adapting 
the proof of Lemma 2.1 of [211] for the bigraded case to the multigraded case. Set 



and St := max{s£,o, ■ • ■ , si,nt\- Theorem 2.2 in [211 then extends to the N^-'-graded 
case as follows: 

Theorem 2.7. Let M he a finitely generated multigraded R-module generated in 
degree 0, for for £ — 1, . . . , fc, let g, . . . , yi^m be a basis R^i that forms a multi- 
graded almost regular sequence for M . Then r{M) — (si, . . . , Sfe). 

3. Resolution regularity and projections of varieties 

It is natural to ask if the N^-regularity of the projections of a subscheme V of 
X • • • X P"'' onto the factors P"' are related in a nice way to the coordinates 
appearing in the resolution regularity vector of R/Iy- We show in Theorem 14.21 
that if is a set of fat points, then the ith coordinate in the resolution regularity 
vector of R/Iy is precisely the N'^ -regularity of the projection of V to P"' . However, 
Example ltj.ll b elow shows that in general no such relationship can hold for arbitrary 
subschemes of P"i x • • • x P"*" . 

Example 3.1. Let R = 'k.[xQ,Xl,X2^yo^yl,V2\^ and let 

/ = {xQ.xi) n (a;o - xi,X2) n (ycyi) n (j/0 ~ 2/1,2/2} 

be the defining ideal of a union of 4 planes in P^ x P^. The vector r[R/I) must 
be strictly positive in both coordinates since / has a minimal generator of bidegree 
(2, 2). However, the projection of the scheme onto either factor of P^ is surjective. 
Therefore, the regularity of the projections of the scheme defined by I is zero. 

We consider some circumstances where the resolution regularity vector of a 
module M is given by the regularities of modules associated to the factors of 
P"i x ■ • • X P"*-'. We have the following proposition which generalizes Lemma 6.2 in 



Proposition 3.2. Let Rt — k[a;i^o, • • ■ ^Xi^m] and let Mi ^ be an N^-graded Ri- 
module. The ith coordinate of the resolution regularity vector of Mi 0k • • ■ ®k Affe 
is veg{Mi). 

Proof. The proof proceeds as in the case fc = 2 in [21]. The point is that the 
tensor product (over k) of minimal free graded resolutions of the modules Mi is 
the minimal free multigraded resolution of Mi (g)k • • • •H'k Mk- We can read off the 
resolution regularity vector from the multidegrees appearing in this resolution. □ 

We have the following corollary. 

Corollary 3.3. Let Li be a proper homogeneous ideal in Ri, the coordinate ring of 
P"' . Set L := I1 + ■ ■ ■ + Lk C R. Then the ith coordinate of the resolution regularity 
vector of R/L is veg{Ri/ li). 

Proof. Let Mi — R^/Li and apply Proposition □ 



Si,j := max < a 
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The i?-modules M that are products of modules over the factors of P"i x • • ■ x P"'' 
have the property that they are tJ^M) ■ l_-regular as N^-graded modules. 

Corollary 3.4. Suppose that M = Mi (g)k ■ ■ ■ <S?ik -^fe as in Proposition \3.S\ and 
r{M) — (ri, . . . ,rfe). Then M is ^Vi-regular as an N^-graded module. 

Proof. Construct a resolution of M by tensoring together minimal free graded res- 
olutions of the MiS. The free module at the jth stage in the resolution is a direct 
sum of modules Fi^i-^ (g3k • ■ ■ ®k Fk,ik where '^(i = j and Fij. is the module at the 
iith stage in the minimal free graded resolution of Mi over the ring Ri defined as in 
Proposition 13. 21 Since Fi^^. is generated by elements of degree < ri + £i, the total 
degree of any generator of F^^e^ ®k • • • ®k Fk^e^ is < J^i^i + Q = (Z) "^i) + 3- ^ 

CoroUarv 13.41 is not true for resolution regularity vectors of arbitrary modules. 
For example, let R = k[xo, 2^1, yoi Hi] ^^id let / = {xqi/i, xii/q). (The saturation of / 
with respect to B is the defining ideal of two points in x P^.) The resolution of 
the ideal / is given by the Koszul complex 

^ i?(-2, -2) ^ R\-l, -1) ^ (xoyi,xiyo) ^ 0. 

So r(/) — (1, 1), but the ideal / is not 2-regular as an N^-graded ideal. 



4. MULTIGRADED REGULARITY FOR POINTS 

Let Z = miPi + ■ • • + nisPs C P"i x • ■ • x P"'' be a scheme of fat points, and 
let Zi = TTi(Z) denote the projection of Z into P"' by the zth projection morphism 
TTi : P"i x • • ■ X P"*-' P"'. We show how the resolution regularity vector of R/Iz 
is related to reg(Zi), the regularity of Zi as a subscheme of P"' for i = 1, . . . ,k. 
We then improve upon Proposition 12.21 and show r{R/Iz) + N*^ C Tegg{Z). As 
a corollary, rough estimates of reg^(Z) arc obtained for any set of fat points by 
employing well known bounds for fat points in P". We also show that if Z is ACM, 
TegQ{Z) is in fact determined by ieg{Zi) for i ~ I, . . . , k. 

Lemma 4.1. Let Z = toiPi + • • ■ + rUsPs C P"i x • • ■ x P"'' . Let the ith coordinate 
of the jth point be Pji so that the ideal Ip. defining the point Pj is the sum of ideals 
Lp.^ + • • ■ + Lp.^ where Lp.. defines the ith coordinate of Pj. Set Zi :— TTi{Z) for 
i — 1, . . . , k. Then 

s 

(z) Zi is the set of fat points in P"' defined by the ideal Lz^ = L™\ 
(m) for all t e N, Hz,{t) = Hzite,). 

Proof. The proof of the reduced case found in Proposition 3.2 in "27 can be adapted 
to the nonreduced case. □ 

Theorem 4.2. Suppose Z C P"i x • • • x P"*" is a set of fat points. Then 

r{R/Lz) = (ri,...,rfc) 
where ri = TCg(Zi) for i = 1, . . . , fc. 
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Proof. We shall use Theorem 12 .71 to compute the resolution regularity vector. Be- 
cause k is infinite, for each i there exists a basis ye,o, ■ ■ ■ iye,ne for Re, that is a 
multigraded almost regular sequence. Furthermore, by Lemma 11.81 we can also 
assume that y£^o is a nonzerodivisor on R/Iz- 

Since yg^o is a nonzerodivisor, (0 '-r/Iz Vifi) = 0, which implies that s^_o 1^ 0. We 
now need to calculate s^^i for i — \, . . . ^n^. 

Because y^.o is a nonzerodivisor on R/ Iz^ we have the short exact sequence 



Thus {Iz,yefi)aee = Rae, if « > rg + 1. Hcncc for any j > {re + l)e£, i?j = 
{Iz,ye,o)i - i^z,ye,o, ■ ■ ■,yiA-i)j- 

Since (0 ^■R/{Iz..y,,o.....,y,,^-l) ye.i) an ideal of y^^o, • ■ ■,ye.i-i), and because 
R/{Iz,y£,o, ■ ■ -i)j = 0, if J > (re + l)e^. 



suffices to show that se^i = re since this gives se — max{sf g, . . . , se^n,} — se,i — re- 
The short exact sequence (0J) also implies that 

'^R/{iz,yi,o)i'^i^i) ^ Hz,{re) - Hz, {re - 1) > 

because Hz, (r? - 1) < Hz, (re) = deg Ze. So there exists 0^ F e {R/ {Iz, yi,o))ri_ei ■ 
Because degFy^ i — [re + l)ee, and {R/ {Iz,ye,o))(ri+i)ei = 0, we must have F G 
(0 ■R/{iz,ye.o) yt^)- So, ^ F e (0 -.R/iiz^yi^o) ye,i)r}, thus implying se,i = re. □ 

The previous result, combined with Proposition 12. 21 gives us a crude bound on 
TegQ{Z). However, we can improve upon this bound. 

Lemma 4.3. Let P G P"^ x • • • x P"*" be a point with defining ideal Ip C R, and 
m e N+. Then iegg{R/I^) = (m - 1, . . . , to - 1) + N*^. 

Proof. After a change of coordinates, we can assume P = [1 : : • • • : 0] x • • • x [1 : 
• • • : 0]. So Ip = (xi.i, . . . , xi^nj , . . . , Xfc^i, . . . , Xk^uk )™- Since 7™ is a monomial 
ideal, Ti.R/i^{i) equals the number of monomials of degree i in R not in Ip. 

A monomial Yi^'j^e' ^ (^p )i if ^-i^d '^^^Y if '^i,! + • • • + o.k,nk < rn — 1 and 
flj.i + • ■ ■ + Oj.rij < ij for each j — I, . . . , k. The result now follows since 

# {(aia, . . . ,afc^„J 6 | ai^ H h afc,„j^ < m - 1, Vj Oj-j H h aj,„^ < ij} 

is equal to 





ai,i + 



■ + afe,nfc < rn 




deg{mP) 



if and only if i = (ii, . . . ,ik) > (rn 



l,...,m-l) 



□ 
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Proposition 4.4. Suppose Z C P"i x • • • x P"'= is a set of fat points. Then 

(ri,...,rfc)+N'= Creg5(Z) 
where ri — reg(Zi) for i = 1, . . . , fc. 

Proof. The proof is by induction on s, the number of points in the support. If 
s = 1, then the result follows from Lemma 14.31 

So, suppose s > 1 and let X = {Pi, . . . ,Ps} be the support of Z. We can find 
an i G {1, . . . , fc} such that 1 < |7ri(X)|, i.e., there exists an i where the projection 
of X onto its ith coordinates consists of two or more points. Fix a P G TTi{X). 
We can then write Z = Yi U Y2 where Yi = {mjPj G Z \ TTi{Pj) = P} and 
Y2 — {rrijPj G Z I TTi(Pj) ^ P}. By our choice of i, Yi and Y2 are nonempty, 
Fi n Fa = 0, and tt,{Yi) n ^,(^2) = 0- 

Let Iyi, resp., /yj, denote the defining ideal associated to Yi, resp., Y2. Consider 
the short exact sequence 

^ i?y(/y, n Iy,) ^ © R/Iy, ^ + ^^2) ^ 0- 

Since = ly^ D ly^ , this exact sequence gives rise to the identity 

(6) Hzit)^ Hy, it) + Hy, it) - Hr/ (i^^ ) it) for aU t G 

Set Yj,i :— TTjiYi) and Y,-,2 := 7rj(l2) for each j — Since Yj^i C and 

Yj",2 C Zj, we have reg(Yj-,i) < rj and reg(l^-,2) < rj. By induction and the above 
identity we therefore have 

Hziri,...,rk) =degYi +degy2 - ?^i?/(/^^+/^^)(ri, . . . , r^). 

Since degZ = degFi + degy2, it suffices to show H_R/(/y^+/y-^) (ri, . . . , r^) =0. 

By Lemma Em Hzinet) = Hz.(fi) = degZ^, Hy^ir.ei) = Hy.^iri) ^ degFi^i, 
and Tiy^iriei) — Hy. ^iri) — degyi_2- But because l^^i fl Yi^2 = by our choice 
of I, degZi = degFi^i + degli^2- Substituting into ^ with t = rid then gives 
''^H/(/yj+/y,)('"i6i) = 0, or equivalently, Rna = (Iyi +^y2)nei- It now follows that 

R{ru...,rk) ^ (Iy, + lY2)(ru-,rk) which givCS 'W/^/ (/^^ +7^^ ) (ri , . . . , Tfc ) =0. □ 

Using well known bounds for fat points in P" thus gives us: 

Corollary 4.5. Let Z = niiPi H hrn^Ps C P"i x • • • x P"" with toi > • • ■ > m^. 

(i) Set m = mi + TO2 + • ■ • + rUs — 1. Then (m, . . . , m) + C reg^(Z). 
(m) Suppose X = {-Pi, • ■ • , -Ps} *s in generic position. For i — 1, . . . ,k set 



~ max <ymi + TO2 + 1, 
Then (^i,...,4)+N'= Cregs(^). 

Proof. It follows from Davis and Geramita |H] that = reg(Zi) < m for each z. So 
(m, . . . , m) + N'^ C (ri, . . . , r-fc) + N''", and hence (i) follows. 

For (m), because X is in generic position, the support of Zi is in generic position 
in P"'. In ^ it was shown that ri = reg(Zi) < ti for each i. □ 
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Recall that a scheme Y C P"i x • • • x P"'= is arithmetically Cohen- Macaulay 
(ACM) if depth =K-dimi?//y. For any collection of fat points Z C P"i x • • • x 

P".fc -y^re always have K-dimi?//^ = k, the number of projective spaces. However, 
for each £ G {1, . . . , fc} there exist sets of fat points (in fact, reduced points) Xg C 
P"i X ■ • • x P"^ with depth = i- See for more details. 

A scheme of fat points, therefore, may or may not be ACM. When Z is ACM, 
vegg{Z) depends only upon knowing reg(Zi) for i = 1, . . . , fc. 

Lemma 4.6. Let Z he an ACM set of fat points m P"i x • • • x P"^ Then there 
exist elements Li G i?e. such that Li, . . . ,Lk is a regular sequence on R/Iz- 

Proof. The nontrivial part of the statement is the existence of a regular sequence 
whose elements have the specified multidegrees. The proof given for the reduced 
case (see Proposition 3.2 in 25 ) can be adapted to the nonreduced case. □ 

Theorem 4.7. Let Z C P"i x ■ • • x P'"" he a set of fat points. Lf Z is ACM, then 

(ri,...,rfe)+N'^=regB(Z) 
where ri — reg(Zi) for i = 1, . . . , fc. 

Proof. Let Li,...,Lk be the regular sequence from Lemma 14.61 and set J = 
{Iz, Li, . . . , Lk). We require the following claims. 

Claim 1. If J ^ (ri, . . ..r^), then Hr/j{i) = 0. 

Since j ^ (ri, . . . , r^) there exists 1 < i < k such that ji > r^. Using the exact 
sequence of Theorem 14.21 the claim follows if we replace y/ Q with L(. 

Claim 2. For i = 1, . . . , fc, "Hr/ j{riei) > 0. 

By degree considerations, "Hr/ j{riei) — 'HR/(i2.Li){fiGi) for each i. Employing 
the short exact sequence 

^ R/Lzi-ei) ^4' R/Iz ^ R/(Iz, L,) ^ 

to calculate 'HRi(i^^Li){riei) gives 'HR/^^^L,)iriei) = Hz{riei) - HzHn - l)ei) = 
Hzi [fi) — Hzi (^i — !)■ The claim now follows since Hz^ (r^ — 1) < deg Zi = Hz^ (ri). 

We complete the proof. Since Li,...,Lk is a regular sequence, we have the 
following short exact sequences 

^ Rl{Lz, Li, . . . , L,_i)(-e,) ^4" Li, . . . , ^ R/{Iz, Li,...,L,)^0 

for i ~ 1, . . . , k. It then follows that 

nzif)= for all J gN^ 

o<i<2 

Now suppose that j ^ (ri, . . . , r^) + N'"'. So jg < re for some £. Set j- — minjji, r^} 
and let j' = (j(, . . . , j[.). Note that / < (ri, . . . , rk) and j'^ = je < re. By Claim 1 
and the above identity 

Q.<i<i 0<i<j' 
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Then, by Claim 2, 



a<i<j' 0<i<j' 



< 



'Hb^/jH) =nz{ri,...,rk) ^degZ. 



0<i<(ri,...,rfc) 



So, if j ^ (ri, . . . ,rfc) + N*^, then j ^ reg5(Z). This fact, coupled with Theorem 



Remark 4.8. The converse of Theorem 14.71 is false because there exist fat point 
schemes Z such that reg^(Z) = r(i?//z) +N''', but Z is not ACM. For example, set 
Py := [1 : i] X [1 : j] e¥^x¥\ and consider Z = {Pn, P12, P13, P21, P22, P31, Pas}- 
Then Hz is 



It follows that regg{Z) = (2, 2) + N^. However, the resolution of R/Iz has length 
3, so by the Auslander-Buchsbaum Theorem, depth R/Iz = depthP — pdR/Iz = 
4-3=l<2 = K- dim R/Iz. Alternatively, R/Iz is not ACM since the first 
difference function of Hz is not the Hilbert function of an N^-graded Artinian 
quotient of k[a;i, j/i]. (see Theorem 4.8 in 2^). 



5. A BOUND FOR FAT POINTS IN X WITH SUPPORT IN GENERIC POSITION 

Let Z — TOiPi + • • • + mgPs be a set of fat points in P^ x P^, and further- 
more, suppose that X = {Pi, . . . , Ps}, the support of Z, is in generic position, i.e., 
T^x{'i,j) = minjdimk P(i.j), s} for all G N^. Using Proposition 14.41 we can 

obtain the bound {m— l,m— l)-t-N'' C ieg^{Z) where m = ^ m^. However, under 
these extra hypotheses, we can give a much stronger bound. 

Theorem 5.1. Let Z = rniPi + • • ■ + rrisPs C P^ x P^ be a set of fat points 
whose support is in generic position. Assume mi > m2 > ■ ■ ■ > m^, and set 
m = mi + 7712 + ■ • • + 777s • Then 

{{i,j) e I {i,j) > {mi — 1, mi — 1) and i + j> max{777 — 1, 2mi — 2}} C ieg^{Z). 

We require a series of lemmas. 

Lemma 5.2. Assume Z C P^ x P^ is as in Theorem \5.1\ For j ~ 0, . . . , mi — 1, 

set 



14.41 gives the desired result. 



□ 



Hz 



12 3 3 

2 4 6 6 

3 6 7 7 
3 6 7 7 



s 



Cj := ^[77ii + (777j - 1)+ H h (?77i - wherc (77)+ : 



max{0, 77}. 
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Then Cm^-i — degZ. As well, if we write Hz as an infinite matrix, Hz has the 
following eventual behavior: 



mi — 1 



Hz 



mi — 1 



Co Cl 
Co Cl 



Cmi-2 degZ 
Crm-2 degZ 



m — 1 

Co Co 
Cl Cl 



Cmi— 2 

dee Z des Z 



deg Z deg Z 
des Z deg Z 



Proof. Because mi > • • • > rUg we have 



Cmi —1 



E 



TOj + 1 
S 



= deg Z. 



The eventual behavior of Hz can be obtained from Theorem 3.2 in |14| . 



□ 



Lemma 5.3. Let R/Iz be the coordinate ring of a set of fat points that satisfies 
the conditions of Theorem \5.1\ 

{i) As an -graded ring, reg(R/ Iz) < m — 1. 
(ii) As an -graded ring, the Hilhert polynomial of R/Iz is 



HP. 



R/Iz 



1=1 



mi + 1 
2 



t + 



-2mi 



Proof, (i) By using Theorem 4.4 in TUi, we obtain the bound Teg{Iz) < m. The 
result now follows since reg{R/Iz) = i'cg(/z) — 1- 

(m) If /p. is the defining ideal of a point Pi in the support, then as an N"'^- 
homogeneous ideal of i? = k[xo, xi, yo, yi], Ipi defines a line in P'^. Since the points 
in the support are in generic position, the lines that they correspond to in P'^ must 
all be skew. 

The structure sheaf Oz = ®i=iC'miPi, and hence, the Hilbert polynomial of 
Oz is just the sum of the Hilbert polynomials of OmtPi ■ The ideal /™' is a power of 
complete intersection. The resolution of is thus given by the Eagon-Northcott 
resolution. Furthermore, since the generators of /™' all have the same degree, the 
Eagon-Northcott resolution produces the following minimal graded free resolution 
of i?//]?': 

— ^ i?"'(-(m, + 1)) ^ i?'"'+i(-m,) -^R^ R/r^^ —> 0. 

We can compute the Hilbert polynomial of R/Fp^ from this resolution. Since the 
Hilbert polynomial of R/Iz and its sheafification agree, we are done. □ 
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Proof, (of Theorem 15.1(1 Set £ ~ niax{TO — 1,2toi — 2}. It suffices to show that 
'^z{i,j) — AegZ if > (mi — l,mi — 1) and i + j = i. The conclusion then 
follows from Proposition 

By Lemma l5in reg(Z) < m — 1. Thus Hz, the Hilbert function of Z as a graded 
ring, agrees with HPji/j^ for alH > m — 1. In particular, since £ > m — \, 



(7) 



mi + 1 



rrii + 1 
2 



-2mi + 5 



Now Hz{(-) = Yl,i+j=e T^zihj)- li i + j = i, then there are three cases: 

1. If j < mi — 2, then by Lemma 15.21 and Proposition 11.91 (i), we have 
Ti-ziiJ) < Cj. 

2. If i < mi — 2, then we have 'Hz{hj) < Ci- 

3. li j > mi — 1 and i > mi — 1, then Hzihj) < degZ. 

Since there are £+1 pairs (z, j) £ such that i+ j = £, and mi — 1 pairs fall into 
the first case, and mi — 1 are in the second case, we must have £+1 — 2(mi — 1) = 
£ + 1 — 2mi + 2 > pairs in the third case because £ > 2mi — 2. 

We thus have 

Hz{i)= Wz(«,j)<2(co + --- + c„,_2) + (^+l-2mi + 2)degZ. 



Claim. Co H h c„,i_2 = ^ 

1=1 

Proof of Claim. 



mi + 1\ / 2mi — 2\ /m^ + 1 



(mi - rui) 



mi— 1 nii — 1 s 

Y Cj = Y^'^' + - 1)+ ^ h (mj - 

j=0 j=0 i=l 



E 

s 

E 

s 

E 



m^ + (m, - 1)^ H h 2^ + 1^ + (mi - m,) 



mi(mi + l)(2mj + 1) /m^ + 1 
^ + (mi - m,) I 2 

mi + 1\ / 2m,i + 1 \ , .frrii + l 

2 )(^— 2 



rUi + 1 



By subtracting Cmi-i = Si=i (™2^^) from both sides of the above expression, we 
arrive at the claimed result. 
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We complete the proof: 



< 



S 

E 

s 

E 



nil + 1 
2 

1 - 2mi 

TO," + 1 



TOj + 1 

2 



2m^ - 2 



m-j + 1 
2 



(mi 



2)E 



1=1 

TO,; 



TO,; + 1 
2 



4m,- - 4 



3 

-2to,; 



— 2to 
5 



= Hzie). 



If we view Tiz as an infinite matrix, then because Tiz strictly increases along each 
row and column until it reaches its eventual growth value as given in Lemma l5.2l we 
must have 'Hz{i,j) equal to this eventual growth value for all (i, j) with i+ j = t. 
That is, in all three cases, Hzihj) equals the given upper bound. In particular, 
'Hzih j) = deg Z if i + j = £ and i > toi — 1 and j > mi — 1. □ 

Remark 5.4. Note that we have in fact proved a stronger result. In conjunction with 
Lemma l5.2l we can describe Ti.z(i,j) for all (i, j) with i+ j > max{m — 1, 2toi — 2} 
directly from the multiplicities of the points. 

Appendix A. Resolutions and B-regularity 

In this section we prove some modified versions of results in §7 of 49; for finitely 
generated N'^-graded i?-modules with R = [xi^, . . . , xi^m , ■ ■ ■ , Xkfl, ■ ■ ■ , Xk,nk] where 
degXij — ei, the iih standard basis vector of Z''. Here, we use the notation of 

Lemma A.l (Lemma 7.1 in ^Hl)- -^et M' M M" be a short exact 
sequence of finitely generated -graded R-modules. If i > 1, then 

[j {-ej +Teg'+\M')) nreg^M) C reg*(M"). 

Otherwise, when i — 

Pi {-Cj + regi(M')) n reg°(Af) C reg°(M"). 
i<j<fc 

Proof. For the first statement, the proof proceeds as in The key inclusion is 
that for any j, m + N'^'[l — t] C m + ej + N''[—t] for alH > 1. However, the inclusion 
fails i{t = 0. 

Turning to the second part of the claim, we let 

TOG Pi {-Cj + reg\M')) n reg°(M). 

l<j<k 

The long exact sequence in cohomology gives 
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We know that the H%{M)p = for all 

k 

p e m + ^"[1] = [j m + + 
i=i 

We will be done if we can show that Hg{AI')p — for all p S m + since the 

vanishings of the higher cohomology modules follow from the first (and stronger) 
part of the lemma. 

We know that Hg{M')p = for all p £ reg-^(M'). So, it is enough to show that 
TO + N'=[1] C regi(M'). Since m £ C\^^j^^{-ej + regHM')), m + e, € reg\M') for 
every j. That is, m + Cj + N'' C reg^(M) for every j, and since 

A; 

[jm + ej+N'' = TO + N'=[1], 
and we are done. □ 



In our situation, we have the following variant of Corollary 7.3 in '19'. 

Theorem A.2. Let ^ Er ^ ■ ■ ■ ^ E3 ^ E2 ^ Ei ^ Eq ^ be a 

free N'^ -graded resolution of a finitely generated N'^ -graded R-module AI. Let m = 
min{r, iV + 1}. We have 

U n (-^^(2) ^'^(0 + rcg'(^O) C regi(ifo) 

0:[m]-^[fe] yi<j<m / 

where Kq is the first syzygy module of M and the union is over all functions : 
[m] [k]. 

The result follows from the proof of Theorem 7.2 in which is based upon the 
first conclusion of Lemma lA. II and descending induction on i. 
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